arXiv: 1505.06113v2 [math.CO] 25 Nov 2015 


INVERSE RESULTS FOR WEIGHTED HARBORTH CONSTANTS 


LUZ E. MARCHAN, OSCAR ORDAZ, DENNYS RAMOS, AND WOLFGANG A. SCHMID 


Abstract. For a finite abelian group (G, +) the Harborth constant is defined 
as the smallest integer i such that each squarefree sequence over G of length i 
has a subsequence of length equal to the exponent of G whose terms sum to 0. 
The plus-minus weighted Harborth constant is defined in the same way except 
that the existence of a plus-minus weighted subsum equaling 0 is required, 
that is, when forming the sum one can chose a sign for each term. The in¬ 
verse problem associated to these constants is the problem of determining the 
structure of squarefree sequences of maximal length that do not yet have such 
a zero-subsum. We solve the inverse problems associated to these constants 
for certain groups, in particular for groups that are the direct sum of a cyclic 
group and a group of order two. Moreover, we obtain some results for the 
plus-minus weighted Erdos—Ginzburg-Ziv constant. 


1. Introduction 

For a finite abelian group (G,+,0) the Harborth constant of the group G, de¬ 
noted g(G), is the smallest integer £ such that each squarefree sequence gi.. .gi 
over G of length at least £, equivalently each subset of G of cardinality at least £, 
has a zero-sum subsequence of length equal to the exponent of the group, that is 
there is a subset / C {1,..., £} with |/| = exp(G) such that Uie/ 5* = 0. 

This constant was first considered by Harborth [12] and is one of several well- 
investigated zero-sum constants of a finite abelian group. We refer to the survey 
article [8] and the respective chapters of the monographs 0111], for overviews of 
the subject. In Section [3| we recall the definition of several other such constants. 

Given a subset TV C Z of “weights” one can consider the analogous problem with 
weights W. That is, one seeks to determine the smallest integer £, denoted g^(G), 
such that each squarefree sequence gi ■ ■ ■ ge over G of length £ has a VF-weighted 
zero-subsum of length equal to the exponent of the group whose terms sum to 0, 
that is there is a subset / C with |/| = exp(G) such that = 0 

where Wi G W. In fact, there are several ways of considering “weights” in zero-sum 
problems. This one was introduced by Adhikari et al. [mail]; we refer to [16] (see 
also m) for a more general notion of weights. 

The interesting special case that W = {-|-1,—l}is called the plus-minus weighted 
problem; in this case we use the notation g± (G). 

The inverse problem associated to a zero-sum problem is the problem of deter¬ 
mining the structure of sequences of maximum length not yet having the required 
property, that is in our case the problem of determining all squarefree sequences 
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of length g(G) — 1 that do not have a zero-sum subsequence of length exp(G); and 
likewise for the weighted problem. 

In an earlier work m we determined the exact value of g(G 2 © C 2 n) and of 
g±{C 2 © C 2 n) (we denote by G„ a cyclic group of order n). In particular, it turned 
out that g(G 2 ffi C 2 n) = g±(G 2 ffi C 2 n) = 2n + 2 for even n > 4; we recall the 
complete result in Section [5l This equality is curious, as the respective conditions 
are quite different. In this paper we solve the inverse problems for g(G 2 © C 2 n) 
and g±(G 2 ffi C 2 n) in general (see Section O, which in particular leads to a better 
understanding of this phenomenon. It turns out that at least the structure of the 
sequences for the less restrictive condition without weights can be richer than in the 
plus-minus weighted case, and it just happens that the extremal length is still the 
same. Moreover, in Section [4] we extend the known characterization of all groups 
where g(G) = |G| + I (see O Lemma 10.1]), that is no squarefree zero-sum sequence 
of length exp(G) exists, to a characterization for all sets of weights W and all groups 
G where gw{G) = |G| + 1. This result allows us to determine gw{G) for cyclic 
groups and it also has direct implications for the inverse problem in some cases. 

Finally, we also determine the closely related plus-minus weighted Erdos-Ginz- 
burg-Ziv constant for C 2 ffi C 2 n- We refer to Section [3] for the definition and to 
Section El for a discussion of earlier results and context. 

2. Preliminaries 

We recall definitions and some notation. By N and Nq we denote the set of 
positive and non-negative integers, respectively. For reals a, b we denote by [a, b] = 
{x € Tj: a < X < b}. For a prime number p and a non-zero integer n we write p^\\n 
if p” I n yet \ n, in other words the p-adic valuation of n is v. 

We use additive notation for finite abelian groups. We denote by G„ a cyclic 
group of order n. For (G, -f, 0), a finite abelian group, there are uniquely determined 
1 < ni I • • • I Ur such that G = Cm ffi • • • ffi G„^, and Ur is called the exponent of G, 
denoted exp(G); the exponent of a group of order 1 is 1. By a basis of G we mean 
a family of elements (ei,..., Cg) of G such that each element of G can be written 
in a unique way as with ai G [0,ord(ei) — I]. 

A sequence over G is an element of T{G) the free abelian monoid over G. We 
use multiplicative notation for this monoid. Thus, for a sequence S G -A(G) there 
exist unique Vg G Nq such that S = Alternatively, there exist up to 

ordering uniquely determined gi,... ,gi G G such that S = gi ... gi. 

We denote the empty sequence, which is the neutral element of this monoid, 
simply by 1. Further, we denote by IIS’] = i the length of S and by (j{S) = X]i=i 9i 
its sum. The set supp(5') = {g € G\ Vg > 0} = {gi, ..., gi} is called the support of 
S, and the set S(5') = {cr(T): 1 T | S'} is called the set of (nonempty) subsums 
of S; we also use the notation E°(S) for E(S) U {0}. We use the notation E(S) also 
for S a set, with the analogous definition. 

A subsequence of S is a sequence T that divides S in the monoid of sequences, 
that is r = riie/ gi for some I C [!,£]. Moreover, we denote by T the sequence 
fulfilling {T~^S)T = S, that is T~^S = niG[i,d\/5i- 

The sequence S is called squarefree if Ug < 1 for each g & G, that is all the gi 
are distinct. While there is a direct correspondence between squarefree sequences 
and sets, there are technical advantages in working with squarefree sequences in 
our context. 
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For W C Z, an element of the form ^*5* with Wi € W is called a IV- 
weighted sum of S and we denote by crw(S) the set of all fF-weighted sums of S. 
An element is called a IF-weighted subsum of S if it is a IF-weighted sum of a 
non-empty subsequence of S. 

In this context IF is called a set of weights. It is easy to see that for some fixed 
G, the set IF is only relevant up to congruences modulo exp(G'); one could thus 
assume that IF C [0, exp(G) — 1]. Moreover, the problems we consider are typically 
trivial or degenerate for 0 € IF and more generally for IF containing a multiple of 
the exponent; we call such sets of weights trivial and often exclude them from our 
considerations. 

The case IF = {!}, corresponds to the problem without weights, which we 
sometimes refer to as the classical case. It should be noted though that (T{i}(S') 
is not (t(S) but {ct(S')}. Especially when used as a subscript, we use the symbol 
± to denote the set of weights {+1, — I}, and we use the terminology plus-minus 
weighted to refer to this set of weights. 

For subsets A,BCGwe denote A B = {a b: a G A, b € B} the sum of 
the sets A and B. For g G G, we write g A instead of {g} + A; we also use this 
notation for sequences, so g -G S = (g + gi) ■ ■ ■ (g + gt) for S = gi... gi. For fc G Z, 
we denote hy k ■ A = {ka: a G A} the dilation of A by /c, not the fc-fold sum of 
A with itself; sometimes we lust write kA for aesthetic reasons. We recall that for 
A, BCG: 

(2.1) If |A| + |B| > |G| + I, then A + B = G. 

Since we make use of them frequently we collect some basic observations on the 
types of groups we study. Let G = G 2 © G 2 n and let ( 61 , 62 ) denote a basis of 
G such that ordei = 2 and orde 2 = 2n, that is each element of G has a unique 
representation in the form aici + 0262 with ai G [0,1] and 02 G [0, 2n — 1]. 

Then 2G is a cyclic group of order n, more precisely it is ( 262 ). Furthermore, 
Gj^G is isomorphic to G 2 © G 2 , and the set of co-sets is given by {2G, ei + 2G, 62 + 
2G, (ei + 62 ) + 2G}. If n is odd, then G = (ei) © ( 7162 ) © ( 262 ), that is the group is 
isomorphic to G 2 © G 2 © G„ and an alternative description for the co-sets is given 
by {2G, 61 + 2G, 7162 + 2G, (ei + 7762 ) + 2G}. 

Likewise, for G = C^n = (c), we have 2G = (2e) and Gj^G = {2G, e + 2G}. In 
particular, for A C G 2 n we have |2A| > [1^1/2]. 

For G = Gi © G 2 , we sometimes consider the projection tt : G —> Gi, that 
is the group homomorphism g = gi -G g 2 gi where gi G Gi. For any map 

ip: G ^ G', where G' denotes an abelian group, there is a unique continuation 
of (/? to a monoid homomorphism from T{G) to J^(G'), which we also denote by 
(/?; explicitly, ip{gi...gi) = ip{gi)... ip{gi). It is key to note that, even if p is 
not injective, the length of the sequence is always preserved as the multiplicity 
of elements is taken into account. Here, it makes a difference if one considers 
squarefree sequences or sets. 

3. Key definitions and technical results 

We recall the definitions of all the zero-sum constants we need in a formal way. 
The case that is mainly relevant is the case that the set of weights IF is a subset 
of [l,exp(G) — I]. However, as it is sometimes useful we state the definitions in 
greater generality. 
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Definition 3.1. Let G be a finite abelian group. Let IL C Z. 

(1) The VL-weighted Davenport constant Dw{G) is the smallest £ € N such 
that each sequence S S J^{G) with |S'| > £ has a non-empty subsequence T 
such that 0 £ (Tw{T)- 

(2) The VL-weighted Erdds-Ginzburg-Ziv constant Sw(G) is the smallest £ G N 
such that each sequence S G ^[G) with |S'| > £ has a subsequence T of 
length exp(G) such that 0 G (Jw{T)- Moreover, r]w{G) is the smallest 
£ G N such that each sequence S G J-{G) with [S'! > £ has a non-empty 
subsequence T of length at most exp(G) such that 0 G aw{T). 

(3) The IT-weighted Harborth constant g^y(G) is the smallest £ G N such that 
each squarefree S G J^{G) with |S'| > £ has a subsequence T of length 
exp(G) such that 0 G aw{T), that is S has a IT-weighted subsum of length 
exp(G). 

We remark that all these definitions make sense. On the one hand, a sufficiently 
long sequence (for example, long enough so that some element appears exp(G) 
times) will admit the required subsequences. On the other hand, there are no 
squarefree sequences of length greater than | G |, then making the assertion vacuously 
true. The squarefree analogue of the (W-weighted) Davenport constant is called 
the (W-weighted) Olson constant, yet we do not consider it here. In case the set 
of weights W is trivial it is easy to see that Dvy(G) = VwiG) = 1 and sw(G) = 
Sw(G) = exp(G), and every (squarefree) sequence of length less by one than the 
respective constant does not have the required property. 

In their study of the plus-minus weighted Erdds-Ginzburg-Ziv and Davenport 
constants Adhikari, Grynkiewicz, and Sun [3] established the following useful result. 

Theorem 3.2 ([3], Theorem 4.1.3). Let G be a finite abelian group and let S G 
J-{G) be a sequence. 

(1) If\S\ > log 2 |G|, then S has a non-empty plus-minus weighted zero-subsum. 

(2) If [S'! > log 2 |G| -I- 1, then S has a non-empty plus-minus weighted zero- 
subsum whose length is even. 

The following direct consequence is the form in which we apply the result; the 
condition on the length of S is merely a restatement and the condition on the length 
of the subsum can be obtained just by applying the result to a subsequence of that 
length. 

Corollary 3.3. Let G be a finite abelian group and let S G J-{G) be a sequence. 

(1) If [S'! > [log 2 |G|J -I- 1, then S has a non-empty plus-minus weighted zero- 
subsum of length at most [log 2 |G|J -I- 1. 

(2) If [S'! > [log 2 |G|J -I- 2, then S has a non-empty plus-minus weighted zero- 
subsum whose length is even and at most [log 2 |G|J -I- 2. 

We recall a lemma established in our earlier investigations on the plus-minus 
weighted Harborth constant. 

Lemma 3.4 f|13). Lemma 3.4). Let G be a finite abelian group and let S G IF{G). 
Then <J±{S) = —criS) -\- 2 • E°(S'). In particular, if |G| is odd, then |(T±(5')| = 
|S°(^)|>l + |supp(5)\{0}|. 

We end this preparatory section by recalling the definition of a further classical 
constant, the critical number, and a result on it that we need in a proof. 
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Let G be a finite abelian group |G| > 3. The critical number cr(G) is the smallest 
positive integer £ such that for each squarefree sequence A G J^(G) that does not 
contain 0 with |gI| > £ one has S(A) = G. 

The critical number was first studied by Erdos and Heilbronn in 1964 (see [5]), 
meanwhile it is known, by the work of many authors, for all finite abelian groups. 
We refer to [7] for the full result and its history. We only recall the case we need, 
that is groups of even order (due to Diderich and Mann [ 6 ] , and later simplified by 
Griggs [in]). 

Theorem 3.5. LetG be a finite abelian group of even order |G| 7 ^ 2. Then cr{G) = 
|G|/2, unless G is isomorphic to G 2 © G 2 , G 4 , G^, G 2 © G 4 , or Gg where cr(G) = 
l + IGI/2. 

4. A GENERAL BOUND FOR WEIGHTED HARBORTH CONSTANTS 

By the very definition |G| + 1 is an upper bound for g^^(G); clearly there is no 
squarefree sequence over G of size |G| + 1 and hence the condition is vacuously 
true. Indeed, there are some groups where this bound is the actual value of gy^{G). 
Note that this means that for such a G, when we restrict to considering squarefree 
sequences, then no W-weighted zero-sum of lengths exp(G) exists. We determine 
in full generality for which sets W and groups G this is the case. This also allows 
to formulate some inverse results, in particular we can solve the inverse problem 
for cyclic groups and arbitrary sets of weights. 

We recall, and use in our proof below, that the answer for the classical version 
is known. Namely, 

(4.1) g(G) = |G| + l 

if and only if G is an elementary 2-group or a cyclic group of even order (see [ 8 ] 
Lemma 10.1]). 

Theorem 4.1. Let G be a finite abelian group and let W G 1 be a non-trivial set 
of weights. Then g(^(G) = |G| + 1 if and only if 

• G is an elementary 2-group, or 

• G is a cyclic group of even order n and W C x + 2 '^Z where x is odd and 
2 ?||n. 

Proof. Since gyY{G) < g(G) < |G| + 1 it follows that if g^{G) = |G| + 1 then 
also g(G) = |G| + 1. Thus, by (14.11) the only groups for which gy^{G) = |G| + 1 
might hold are elementary 2-groups and cyclic groups of even order. For G an 
elementary 2 -group the IT-weighted version is just the classical one and thus indeed 
gw{G) = |G| + 1 , in this case. 

It remains to study the problem for cyclic groups of even order. Suppose G = (e) 
is a cyclic group of order n = 2^n' with q a positive integer and n' an odd integer. 
We consider the two cases: W Q x + 2^1 for some odd x and W ^xp 2'^Z for 
each odd x € Z. 

Suppose W C x+2‘^Z with x G Z odd. In this case we need to show that 0 is not a 
W-weighted sum of size n, that is we need to show that 7 ^ 0 for Wi G W 

or equivalently ^ 0 (mod n). To this end we consider modulo 

2*^. Since for each i we have Wi = x (mod 2'^), we get that the sum is congruent to 
i = x{n — l)n/2. Since both x and n — 1 are odd, and 2'? \ n/2, it follows 
that the expression is non-zero modulo 2^ and thus modulo n. 
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Suppose W X + 2'^Z for all x odd. In this case we need to show that 0 is a 
hh-weighted sum of size n. If W contains an even element, say w = 2s G W with 
s G Z, then 

^ ^ / 1 ^ n 

y w[ie) = w -^-e = s(n — l)(nej = (J. 

i=0 

Now, suppose that all ic G Vh are odd. By our assumption on W there exist 
wi,W 2 G W such that W 2 — wi ^ 2'^Z. Let wi — W 2 = 2^r with r G Z odd and k a 
positive integer. Note that by assumption k < q — 1 and thus 2^+^ | n. We consider 
the W-weighted sum 

n—1 


W2 




E 


wi {ie). 




It equals 


W2- 


■ 2k+i^ '-W2fe+i' 

i=0 

Now, since {w 2 — this is (r + wi(n — I))§e. Since r,wi and (n — I) 

are all odd, r wi{n — 1) is even, and the sum is indeed 0. □ 

This result allows one to determine gw(C'n) for every set of weights W. 
Corollary 4.2. Let n G N and let W C h be a non-trivial set of weights. Then 

n + 1 for W C X + 2'JZ where x is odd and 2^||n with <? > 1 
n otherwise 


n 


n—1 

i=0 


wi{ie) = {w 2 -wi)- 


(n — l)n 

wi ---e. 


gw(Cn) — 


Proof. Since g’^{Cn) is clearly at least exp(Cn) = n, the result is a direct conse¬ 
quence of Theorem 14. II □ 


Specializing to the plus-minus weighted problem we recover [H Corollary 4.1]. 
Corollary 4.3. Let n G N. Then 

n + 1 for n = 2 (mod 4) 
n otherwise 


g±(C'„) = 


Proof. By Corollary 14.21 we get that g±(C„) = n -(- 1 if and only if for 2‘^||n where 
<7 > 1 we have { — 1,1} C a; -I- 2'JZ for some odd x. The latter is equivalent to 
2'J I 1 — (—1), that is (7 = 1 and so n = 2 (mod 4). □ 


We end this section by pointing out the inverse results that the above mentioned 
direct results yield as immediate consequences. 

Remark 4.4. Let G be a finite abelian group and let W C Z be a non-trivial set 
of weights such that gyy{G) = |G| -I-1. Then, the only sguarefree sequence of length 
gw{G) — 1 is the sequence containing each element of G, and this sequence thus 
cannot have a W-weighted subsum of length exp(G). 

The above remark covers the case of cyclic groups for which g^^{G) = |G| -I- 1, 
the case g’^{G) = |G| is covered by the following remark. 

Remark 4.5. Let G be a cyclic group and letW Gl be a non-trivial set of weights. 
Ifgw{G) = |G|, then each squarefree sequence over G of length gy^r{G) — 1 = |G| —1 
of course cannot have any W-weighted subsum of length exp(G) = |G|. 
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5. The inverse problems for C2 © C 2 n 


We solve the inverse problem associated to g(C '2 © C 2 n) and g±(C '2 ffi C 2 n)- We 
recall the direct results from our earlier article [Si- 

Theorem 5.1. Let n G N. For n > 3 we have 

g±(C 2 © C 2 n) = 2n + 2. 

Moreover, g±(C2 © C4) = g±(C'2 © C2) = 5 . 

Theorem 5.2. Let n G N. We have 



for n odd 
for n even 


For n = 1, that is for C 2 ffi ^ 2 , from Remarks 14.41 and 14.51 it follows that both 
with and without weights the only extremal example is the squarefree sequence 
containing each element once. Whence we can assume n > 2. We begin with 
the special case C 2 © C '4 for the weighted problem. Then, we discuss the general 
case of the weighted problem. Finally, we turn to the problem without weights, 
distinguishing cases according to the parity of n. 

Theorem 5.3. Let G = C 2 (B C 4 . The following statements are equivalent: 

• The squarefree sequence S G iF{G) of length g±(G') — 1 does not have a 
plus-minus weighted subsum of length exp(G'). 

• There exists a basis ( 61 , 62 ) with ord 6 i = 2 and ord 62 = 4 such that S = 

S'o(6i where Sq,Si G J-'{{e 2 )) are squarefree sequences and one of the 

following holds: 


(1) {|5ol,l^i|} = {l,3}. 


( 2 ) Sq = hgo and Si = hgi with pairwise distinct h,go,gi and 50 + 51 G 


{62, 362}. 


Proof. Assume that the first statement holds. By Theorem IS.ll we have that IIS’! = 4 
and we have that 0 ^ cr±{S). Let ( 64 , 62 ) be a basis with ordei = 2 and ord 62 = 4. 
Clearly, we have S = S'o(ei + Si) where Sq, Si G .^(( 62 )) are squarefree sequences, 
and |S'o| + l-S'il = 4. If {l^ol, |S'i|} = {1, 3}, we are done. 

If l^ol = 4, then g±(C' 4 ) = 4 (see Corollary 14.31) . implies that 0 ^ er±{So) = 
cr±{S), a contradiction. And, if IS”!! = 4, then as cr±(ei + S'!) = ells'll + cr±(Si) = 
o’±(>5'i), we get a contradiction in the same way. 

Thus, it remains to consider the case |So| = |Si| = 2. We consider | supp(SoSi)|. 
If |supp(SoSi)| = 2, then So = Si and cr(So) — cr(ei + Si) = ei|Si| = 0 is an 
element of cr±(S), a contradiction. If |supp(SoSi)| = 4 , then g±(C4) = 4 shows 
0 G cr±(SoSi), observing that cr±(SoSi) = o'±(So(ei + Si)) = cr±(S), we get a 
contradiction. Thus, |supp(SoSi)| = 3 , that is Sq = hgo and Si = hgi with 
pairwise distinct h, 50,51. It remains to show that 50 + 51 G {62,3e2}. Assume not, 
that is assume 50 + 5i G {0, 262}. 

If 5 o + 5 i = 0, then { 50 , 51 } = { 62 , 362 } and h G {0, 262 }. Thus cr(S) = 2ei + 
(50 + 51 ) + 2 h = 0 , a contradiction. 

If 5o + 5i = 262, then { 50 , 51 } = {0,262} and h G { 62 , 362 }. Again, cr(S) = 
2ei + (50 + 51 ) + 2/1 = 0, contradiction. This completes the argument for the first 
part. 
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Reciprocally, suppose S is as given in the second part. We have to show that 
0 ^ a±{S). If |S'o| and |S'i| are odd, then a{S) e ei + ( 62 ) and thus by Lemma lOl 
and the fact that 2G = ( 62 ) we have cr±{S) C ei + ( 62 ), which shows 0 ^ cr±(-S'). 

If S is of the other form, then cr(S') = 2ei + 2h + go + gi G 62 + 2G, by the 
assumption on go+ 5 i- Then, bv Lemma l3.4l fT+ (S) C e 2 + 2 G'whence 0 ^ cr±(S'). □ 

Theorem 5.4. Let n > 3 and let G = C 2 ® G 2 n- The following statements are 
equivalent: 

• The squarefree sequence S € ■T(G) of length g±(G) — I does not have a 
plus-minus weighted subsum of length exp(G'). 

• There exists a basis ( 61 , 62 ) with ordei = 2 and ord 62 = 2n such that 

S = So{ei + S'i){e 2 + <S' 2 )(ei + 62 + S 3 ) 

where So, Si, 82 , S 3 G J-{{ 2 e 2 )) are squarefree sequences with |S'o| + |<5'i| + 
|<S' 2 | + 1*53 1 = 2n + 1, and there is a j € [0, 3] such that |Sj| = 0 and jiSil is 
odd for i ^ j- 

In the proof, we give a less explicit yet more conceptual characterization of the 
sequences, too. We start with a lemma. 

Lemma 5.5. Let n > 3 and let G = G 2 (B G 2 n- Let S G iF{G) be a squarefree 
sequence with jS”! = 2n + I that does not have a plus-minus weighted subsum of 
length 2n. Then, for each g \ S we have that 2 ■ T,^{g~^S) = 2G. 

Proof. Let G = G 2 ® G 2 n = ( 61 ) © ( 62 ) with ordei = 2 and orde 2 = 2n, and 
let 712 denote the projection on ( 02 ). We note that 2G = ( 262 ). Moreover, since 
2h = 2 'K 2 {h) for each /i G G, we have 2 ■ YP{g~^S) = 2 • E°( 7 r 2 (g“^iS')). Thus, it 
suffices to show that 2 ■ YP{'K 2 {g~^S)) = ( 262 ). 

Let g I S'. If I supp( 7 r 2 (g“^S))| > cr({e 2 )) + 1, then E(supp( 7 r 2 (g“^S))) = ( 62 ) as 
I supp( 7 r 2 (g“^S)) \ { 0 }| > cr((e 2 )). If this is the case, since |S(supp( 7 r 2 (g“^S)))| < 
is( 7 r 2 (g“^S)| < |E°( 7 r 2 (g“^S)|, we have E°( 7 r 2 (g“^S) = ( 62 ). By Theorem 13.51 we 
know cr((e 2 )) = n for n > 5 and cr({e 2 )) = n + 1 for n = 3 and n = 4 . 

Thus, we now suppose | supp( 7 r 2 (g“^S))| < n. (We deal with the special cases 
later.) Since | 7 r 2 (g“^S)| = 2n and the multiplicity of each element is at most 2, we 
get that 7 r 2 (g“^S) = for some squarefree sequence A G ^{{ 62 ))- More precisely, 
g ^S = A(ei + A). 

We note that for even n, we have a{ei -\- A) = a{A) and thus choosing positive 
weight for the elements of A and negative weight for those in ei + A, we get a 
plus-minus weighted zero-sum of length 2n, a contradiction. We assume n is odd. 
As mentioned in Section [ 2 ] 

pni n + I 
| 2 -supp(A)|> - = ^—. 

Note that 2-supp(A) = 2-supp(6i+A). Thus, |2-supp(A)| + |2-supp(6i+A)| > n+1, 
hence by (12.11) . 2-supp(A) + 2-supp(6i+A) = ( 262 ). Since 2-supp(A)-|-2-supp(6i + 
A) C 2 ■ S°(7r2(g“^S')), the claim follows. 

It remains to consider the case that n = 3 or n = 4 and | supp( 7 r 2 (g“^S'))| = n+1. 
If 0 ^ supp( 7 r 2 (g“^S')) we can complete the argument as above; thus assume 
0 G supp( 7 r 2 (g“^S')). If n = 3 and supp( 7 r 2 (g“^S')) contains no element of or¬ 
der 6, we see directly that I](supp( 7 r 2 (g“^S'))) = ( 62 ). Thus we can assume, for 
n = 3 and n = 4, that supp( 7 r 2 (g“^S')) contains an element of order 2n, and 
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without loss we can assume that it is 62 - We show that |S(supp( 7 r 2 (g“^S')))| > 

I supp( 7 r 2 ( 5 '“^S'))|. Assume not. Clearly, supp( 7 r 2 (g“^S')) C I](supp( 7 r 2 ( 5 “^«S'))), 
so supp( 7 r 2 (g“^S')) = S(supp( 7 r 2 (g“^S'))). Let a e supp( 7 r 2 ( 5 “^S')) \ { 62 }. Then, 
a + 62 G I](supp( 7 r 2 ( 5 “^ 5 '))) and hence a + 62 G supp( 7 r 2 ( 5 “^S')). Consequently, if 
ke 2 G supp( 7 r 2 ( 5 “^S')) for some k G [2, 2n], then {k + l)e 2 G supp( 7 r 2 (g“^S')). Since 
supp( 7 r 2 (g“^S')) \ { 0 , 62 } 0 it follows that (2n — l)e 2 = —62 G supp( 7 r 2 ( 5 “^S')). 

Since supp(7r2((7“^S')) \ { 0 , 62 ,- 62 } 0 it follows, using the argument for both 

62 and — 62 , that supp( 7 r 2 (g“^S')) = ( 62 ). This is a contradiction. Thus, we get 
|S(supp( 7 r 2 (g“^S')))| > | supp( 7 r 2 (g“^S'))|. Now, we can write TT 2 {g~^S) = T 1 T 2 
with squarefree Ti such that supp(Ti) = supp( 7 r 2 ( 5 “^S')). We have T,{TT 2 {g~^S)) D 
E(Ti) + S(r 2 ). As |S(ri)| > |Ti| and |S(T 2 )| > IT 2 I, we get |S(ri)| + |S(T 2 )| > 
iTil + IT 2 I = 2n. Thus, by ([21]), we get ^{Ti) + S(T 2 ) = (ez). □ 

Proof of Theorem [M We start by reformulating the second condition. Recall that 
for each basis (ei, 62 ) with ordei = 2 and orde 2 = 2n we have 2G = ( 262 ) and GI2G 
is isomorphic to Cf, more specihcally G'/2G' = {2G', 61 + 2G, 62 + 2G, 61 + 62 + 2G'}. 
Thus, S'o(ei + S'i)(e 2 + 5 ' 2 ){ei + 62 + S' 3 ) is a decomposition of S into subsequences 
containing elements from one co-set only. Consequently, the second condition can 
be expressed as saying: S' is a squarefree sequence of length 2 n+l whose support is 
contained in the union of three (of the four) co-sets modulo 2G, and each of these 
three co-sets contains an odd number of elements of S. 

Let S G T^{G) be squarefree with |S| = g±(G) — 1 = 2n -I- 1. Suppose S has no 
plus-minus weighted zero-subsum of length 2 n. 

This is the case if and only if for each gjS we have 0 ^ (T±{g~^S). Let g|S. By 
Lemma [3.41 we have that <J±{g~^S) = —a{g~^S) + 2 ■ YP{g~^S), and by Lemma 
15.51 we have 2 ■ TP[g~^S) = 2G. Thus o’±{g~^S) = —a{g~^S) + 2G. Hence, 0 G 
cr±{g~^S) if and only if a{g~^S) G 2G. Thus, for each g \ S we have a{g~^S) ^ 2G. 

Conversely, if for g | S' we have a{g~^S) ^ 2G then, again as cr±{g~^S) = 
—a{g~^S) + 2 ■ I]°(g“^S), we have 0 ^ cr±{g~^S). Thus, if for each g | S we have 
a{g~^S) ^ 2G, then S has no plus-minus weighted zero-subsum of length 2n. 

Thus, we are reduced to characterizing those sequences S such that for each 
g I S we have a{g~^S) ^ 2G. This is most naturally done by passing to the 
quotient group G/2G. 

Let (fi : G ^ G/2G denote the natural epimorphism, and let R = ip{S). Then 
a{g~^S) ^ 2G if and only if a{(p{g)~^R) y^ 0 g/ 2 g- 

Now, i? is a sequence of length 2n -I- 1 over G/2G and we need to characterize 
when there is no h | i? such that a{h~^R) = 0. We note that this condition can be 
expressed as cr{R) ^ supp(i?). 

Assume R contains exactly three distinct elements, /ii,/i 2 ,/i 3 , each with odd 
multiplicity. Then a{R) = hi + h 2 + h^, as the order of each element divides 2, and 
indeed hi + h 2 + /13 is the fourth element of G/2G, that is a{R) ^ supp(i?). 

Assume a{R) ^ supp(i?). We get supp(i?) y^ G/2G and thus |supp(i?)| < 3. 
Since |i?| is odd, the number of distinct elements occurring with odd multiplicity 
is odd, that is it is 1 or 3. Assume that hi is the unique element occurring in 
R with odd multiplicity. Then, as above, cr(i?) = hi. Thus, cr(i?) G supp(i?), a 
contradiction. 

Thus, we have that there is no h | i? such that a{h~^R) = 0 if and only if 
I supp(i?)| = 3 and each element occurs with odd multiplicity. This completes the 
argument. □ 
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Next, we consider the problem without weights, distinguishing between even and 
odd n. 

Theorem 5.6. Let n > S be even and let G = C2 ®C2n- The following statements 
are equivalent: 

• The squarefree sequence S € T'{G) of length g(G) — 1 does not have a 
zero-sum subsequence of length exp(G). 

• There exists a basis (61,62) with ordei = 2 and ord62 = 2 n such that 

S = So{ei+Si) 

where So, Si € T{{e2)) are squarefree sequences with l^ol + [S'!! = 2n+ 1, 
and cr(S'oS'i) ^ supp(iS'j) where j G {0,1} is such that |S'j| is odd. 

Proof. Assume that the first statement holds. Clearly, we can write S as S = 
S'o(ei + S'i) where So, S'! G J-{{e2)) are squarefree sequences with |S'o| + |<S'i| = 2 n+l. 
Of course exactly one of | 5 'o| and |S'i| is odd. Let g = jei + g' with g \ Sj where j 
is chosen such that | 5 'j| is odd. Now, a{T) = a{ToTi) = a{SoSi) — g'. Since this is 
not 0 by assumption, it follows that a{SoSi) ^ supp(iS'j). 

Assume that the second statement holds. Suppose that T | S' is a zero-sum 
subsequence of length 2 n. We can write T = To{ei -t-Ti) with Ti \ Si. Since cr{T) = 
|ri|ei-|-(T(Tori), it follows that |Ti| is even. Thus T~^S = g where g = jei-\-g' with 
g I Sj where j is such that \Sj \ is odd. Now, 0 = cr(T) = a{ToTi) = a{SoSi) — g', 
a contradiction to a{SoSi) ^ supp(Sj). Thus, there is no T | S that is a zero-sum 
subsequence of length 2n. □ 

Theorem 5.7. Let n> 3 be odd and let G = G2 © G2n- The following statements 
are equivalent: 

• The squarefree sequence S G iF{G) of length g(G) — 1 does not have a 
zero-sum subsequence of length exp(G). 

• There exists a basis (61,62) with ordei = 2 and orde2 = 2 n such that 

S = h-\- (So(ei + Si)(ne2 + S2)(ei + ne2 + S3)) 

where h € G, and So, Si, S2, S3 G J^((2e2)) are squarefree sequences of 
length {n -\- l)/2 such that each Si contains exactly one of g and —g for 
g G (262) \ { 0 }, and cr(SoSiS2S3) = 0 . 

To show this result we make use of the technical result established in our earlier 
investigations on the Harborth constant. 

Proposition 5.8 ([ 13 ], Proposition 5 . 4 ). Letn G N. Letn : G2©G2®G„ G2®G2 

denote the projection. Let S G J-{C2 ffi G2 ffi G„) be a squarefree sequence of length 
2 n + 2 . Lf a{'Ki{S)) yf 0 , then S has a zero-sum subsequence of length 2 n. 

Proof of Theorem [13 As n is odd, we get that G = G2 ® G2 ® G„. Moreover, for 
(61,62) a basis with ordei = 2 and orde2 = 2n, we have that (61,7162,262) is a 
basis, too. We use the notation fi=ei,f2 = ne2, and e = 262, and we denote by 
TTi and 772 the projection from G to (/i,/2) and to (e), respectively. 

We consider a squarefree sequence S G iF{G) of length g(G) —1 that does not have 
a zero-sum subsequence of length exp(G). Let (61,62) be a basis with ordei = 2 
and orde2 = 2 n. By Proposition 15.81 we know that (7(771 (S')) = 0 . Let h £ G 
such that ( 2 n -|- 2 )h = (7(S). Note that such an h exists, since o-{S) G (e) and 2 is 
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invertible modulo n. We see that a{—h + S') = 0. Note that —h + S has a zero-sum 
subsequence of length 2n if and only if S has a zero-sum subsequence of length 2n. 

Since | — /i -I- S| = |S| = 2n -\- 2 and a{—h + S) = 0, it follows that —h + S 
has a zero-sum subsequence of length 2n if and only if —h + S has a zero-sum 
subsequence of length 2. We can write —h + S = So(/i -f Si )(/2 -I- S 2 )(/i + f 2 + S 3 ) 
where each Si is a squarefree sequence over (e). Since a{—h + S) = 0, it follows 
that (t(SoSiS 2 S 3 ) = 0 . 

As mentioned above, if S does not have a zero-sum subsequence of length 2n, 
then —h+S does not have a zero-sum subsequence of length 2 and consequently each 
Si does not contain a zero-sum subsequence of length 2. That is, for g G (e) \ {0} 
we have that Si contains at most one of g and —g. This implies in particular 
that |Si| < {n + l)/2. Since | — -I- S| = |S| = 2n -I- 2, it follows that in fact 

I Si I = (n -I- l)/2. This shows that S is of the claimed form. 

Now, suppose S is as given in the second statement. By Theorem 15.21 we know 
that g{G) — 1 = 2n -I- 2 = |S| and we need to show that S has no zero-sum 
subsequence of length 2n. Suppose S has a zero-sum subsequence T of length 2n, 
then —h -|- T is a zero-sum subsequence of —h + S, and the latter is a zero-sum 
sequence itself. Therefore, we get —h + S has a zero-sum subsequence of length 2. 
This is only possible if for some i G [0, 3] the sequence Si has a zero-sum subsequence 
of length 2 . And, this is possible only when Si contains g and —g for some non-zero 
g or when it contains 0 with multiplicity at least 2. Both properties contradict our 
assumptions, which shows that S has no zero-sum subsequence of length 2n and 
completes the proof. □ 

We recall that for G = C 2 ® G 2 n with even n G N we have, perhaps surprisingly, 
that g{G) = g±{G) (see Theorems 15.II and 15.21) even though the condition imposed 
in the definition of the latter constant is quite more restrictive. Now, having estab¬ 
lished the inverse results we actually see the more restrictive nature of the latter 

condition in the results, too. To further illustrate this we include some explicit 
examples. 

Example 5.9. Let n G N be even, and let G = C' 2 ©C' 2 n = (ei)©(e 2 ) where (ei, 62 ) 
is a basis with ordei = 2 and orde 2 = 2n. The following squarefree sequences in 
J^(G) of length g(G) — 1 = g±(G) — 1 = 2n -I- 1 do not have zero-sum subsequences 
of length exp(G) but do have plus-minus weighted zero-subsums of length exp(G). 

(1) ( 062 ) ni=o ^(ei + * 62 ) with a G [0, 2n — 1]. 

(2) (ei + Q;e 2 ) 11^=0 ^(*^ 2 ) with a G [0, 2n - 1]. 

To see the existence of a plus-minus weighted zero-sum of length exp(G) it suf¬ 
fices to note that the sequences have n elements from the class ei + 2G and 2G, 
respectively; since n is even Theorem 15.41 allows to conclude. 

To see the non-existence of zero-sum subsequences of length exp(G) we can use 
Theorem l5.6l since nto\^e2) = n{2n + l)e 2 = ne 2 , we have CT((ae 2 ) YlfZo ^ *^ 2 ) = 
(a + n)e 2 ^ { 062 }. 

6. The exact value of s±(G2 © G2„) 

In this section we determine s±(G 2 © G 2 rt) for n G N. Namely, we show that it 
is equal to 2n -|- 2 -1- [log 2 nj. Before we give the result we discuss how this ties up 
with earlier results and conjectures. In the proof we use our result on g±(G 2 ©G 2 n), 
too. We recall two results of Adhikari, Grynkiewicz, and Sun [3] 
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Theorem 6.1 ([3], Theorem 1.3.). Let G = Cn^ © © • • • © Cn^ with 1 < ni | 

712 I ... I rir-. Then 

(1) EILlog 2 ?^^J + 1 < D±(G) < [log 2 |G|J + 1. 

(2) s± (G) > + D± (G) - 1 > exp(G) + Yn Llog 2 . 

In particular this shows that D±(G 2 © G 2 Tt) = Ll°g 2 + 2 and thus s±(G 2 © 
C 2 n) = exp(G 2 © C 2 n) “ 1 + D±(G 2 © C 2 n)', notc that the plus-minus weighted 
Davenport constant for this type of group is determined by the result we just 
recalled. Thus, equality holds in the inequality s±(G) > Ur + D±(G) — 1 for this 
group. It was shown in [5] that s±(G„) = n — 1 + D±(G„) = n + [log 2 nj, and thus 
it is known that for cyclic groups this equality also holds. Indeed, for cyclic groups 
this equality holds for every set of weights; we refer to |16] for an even more general 
result. 

However, it is known by [TJ Theorem 3] that for odd n € N one has s±(G^) = 
2n — 1 while as just recalled D±(G^) < [log 2 n^\ +1 and thus equality does not hold 
for sufficiently large n; we refer to m for a more detailed investigation of D±(G^). 
For even n the situation is more subtle and we refer to [3] for bounds on s±(G^) in 
that case. 

In another direction we recall the inequality s(G) > 77 (G) + exp(G) — 1 and 
the conjecture that equality always holds (see O Conjecture 6.5]). The inequality 
s±(G) > r]±{G) + exp(G) — I is also true (this is even true for any set of weights, 
which can be seen by adding exp(G) — 1 times the 0 element to a sequences without 
weighted zero-subsum of length at most exp(G)), but it is known that equality 
does not always hold. Namely, Moriya m showed that for > 7 odd it does 
not hold for G^; this is done by using the results recalled above and noting that if 
D±(G) < exp(G) then D±(G) = 77 ±(G). 

Our result also can be used to show that in our case it is true that s±(G 2 ©G 2 n) = 
f]±{C 2 © G 2 n) + exp(G) — 1. The value of f]±{C 2 © C 2 n) was determined by Moriya 

m- 

Theorem 6.2 ([H], Theorem 3). Letl,n G N with2^n > 4. Then ri±{C 2 i®C 2 in) = 
{G 21 © G 2 i„) = [log 2 n\ + 2Z + 1. 

We also recall that Moriya [131 Theorem 6 ] determined s±(G 2 © G 4 ) = 7. We 
now state and prove our result. 

Theorem 6.3. Let G = G 2 © G 2 n with n>2. Then s±{G) = 2n+ Llog 2 2nJ + 1. 

We recall from above that 2n + [log 2 27rJ + 1 = D±(G) + exp(G) — 1 = 77 ±(G) + 
exp(G) — 1. Moreover, we note that for = 1 it is well-known and not hard to 
see that s±(G|) = 5 and 774 -(G|) = 4. Thus, also in this case s±(G) = r]±{G) + 
exp(G) — 1. 

Proof. By the second part of Theorem[ 6 T]we have that s± (G) > exp(G)+D± (G) —1. 
Thus, by the just recalled facts, we only need to show that s±(G) < exp(G) + 
D±(G) —1. We recall from the first part of Theorem l6.1l that Dj-(G) = [log 2 |G|J +1. 

Let S G J-'iG) with \S\ = exp(G) + D±(G) — 1 = exp(G) + [log 2 |G|J. We need 
to show that S has a plus-minus weighted zero-subsum of length equal to exp(G). 
Assume for a contradiction that S does not have such a subsum. 

We introduce the following auxiliary sequence. Let M | S' be a subsequence of 
maximal length such that |M| is even and M has a plus-minus weighted zero-subsum 
of length m for each even m < \M\. Note that this definition certainly makes sense 
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as the empty sequence fulfills the condition. If we can show that |M| > exp(G'), we 
have proved our claim. 

We start by showing that \M\ > 0. We note that by Theorem l5.ll |5'| > g±(G') = 
2 n + 2 . We infer that S is not squarefree, as otherwise by definition of g±(G) it 
would have a plus-minus weighted zero-subsum of length equal to exp(G) contrary 
to our assumption. Thus, there exists some g G G with g^ \ S and g^ has a 
plus-minus weighted zero-subsum of length 2 and 0, showing that \M\ > \g'^\ = 2. 

We assert that M~^S can not have a plus-minus weighted zero-subsum of even 
length less than or equal to |M| -f 2. Suppose there is a sequence N \ M~^S that 
has a plus-minus weighted sum equal to zero with |iV| even and |A^| < |M| -f 2. 
Then MN has a plus-minus weighted zero-subsums of length equal to n for each 
even n < \MN\-, for n < \M\ this is clear by the definition of M and for n > |M| -|-2 
we can combine the plus-minus weighted zero-sum of N with a plus-minus weighted 
zero-subsum of length n — |iV| of M (note that |A^| < \M\ + 2 < n < \M\ + |A^|). 

Since we now know that M~^S does not have a plus-minus weighted zero-subsum 
of length 2, we get that M~^S is squarefree and consequently \M~^S\ < g±(G) = 
2 n -\-2 (compare with the argument just above). 

Consequently, \M\ > IS”! — (2n -I- 1) = [log 2 |G|J — 1. Next we show that in 
fact \M\ > [log 2 |G|J. Assume not. Then \M~^S\ = 2n-|- 1. Let H denote a 
cyclic subgroup of G of order 2n, and let e € G be an element of order 2 such 
that G = (e) © H. Let M~^S = To(e + Tg) such that Tq,!). are sequences in 
H; note that both are squarefree. Let denote the longer of the two. We have 
\Tx\ > n + 1 . Since \Tx\ > Llog 2 I^^IJ + 2, as [log2(2n)J < n — 1 for n > 3, it follows 
by Corollary 13.31 that has a plus-minus weighted zero-subsum whose length is 
even and at most [log 2 |i?|J + 2. Note that this yields the existence of plus-minus 
weighted zero-subsum of the same length of M~^S; this is obvious if a; = 0 and 
follows from the fact that the length is even and e is of order 2 in case x = e. Now, 
[log 2 |LI|J +2 = [log 2 |G|J+l = |M| + 2, contradicting the assertion that M~^S 
does not have a plus-minus weighted zero-subsum whose length is even and at most 
|M|+ 2 . 

Thus, we established that \M\ > [log 2 |G|J. To finish the argument we assume 
\M\ < exp(G) — 2. Then \M~^S\ > [log 2 |G|J + 2. Again by Corollary 13.31 we get 
a plus-minus weighted zero-subsum whose length is even and at most [log 2 |G|J + 2 
and thus at most \M\ + 2 (note that our bound on \M\ is now by 1 better than 
the first time we used this type of argument). This contradiction completes the 
argument. □ 
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